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(54) Method and apparatus for automatic load-balancing on multisegment devices 



(57) Automatic load-balancing provides a decision- 
making process that includes intelligent automatic de- 
tection of when a given load-balancing activation cur- 
rently would not be beneficial, thereby keeping the us- 
er's network from being unnecessarily disturbed when 
no real benefit would be gained; a process to undo a 



prior load-balancing that can be activated when users 
have accidentally selected a feature which could sub- 
stantially change their network configurations; and an 
extensive intelligent port-distribution algorithm that im- 
proves the network load by moving the right ports to new 
segments. 
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Description 

BACKGROUND OF THE INVENTION 
5 TECHNICAL FIELD 

The invention relates to electronic communications networks. More particularly: the invention relates to the auto- 
matic configuration of hardware and software networking products for network segmentation to balance the flow of 
communications and data between nodes on such networks. 

10 

DESCRIPTION OF THE PRIOR ART 

A network segment consists of repeaters, end stations, and connectivity between the stations (for example, see 
standard ISO/IEC 8802-3 for information on Ethernet networks). A set of predefined rules for communicating, called 

1£ "protocols, " determines how and when end-nodes on the network segment are allowed to communicate with one an- 
other, and whatlorm such communication takes. 

In a data communications network, data are transferred in the form of packets which contain the address of the 
sending station (the source address) and the address of the intended recipient (the destination address). The exact 
packet format, and the predefined rules for interpreting the contents of such packets, are again specific to the network 

20 type and are made up of several levels of protocols. As described herein, a network segment has the capacity to 
transfer a limited amount of data per second. When more than the maximum media speed of network data transfer 
capacity is required, multiple segments can be used. These segments can be interconnected through the use of bridges 
or other packet-forwarding devices, which allow communication between different segments (bridges are defined in 
standard ISO/IEC 10038). 

25 The term switch has recently been applied to bridges. Switches are fast bridges which generally do not use a CPU 

to process the packets. Bridges contain two or more ports, each of which connects to a segment. When two stations 
on different segments communicate with each other, the bridge forwards the packets between the two segments. When 
the stations are on the same segment, the bridge does not forward the packets to any other segment. The bridge may 
buffer data received on its ports to allow forwarding of the data later onto a different segment that was busy when the 

30 transmission first occurred, 

Over time, a network may grow as more users (end-nodes) are added. Each of these new end-nodes must then 
compete with existing end-nodes for access to the network. As the number of end-nodes which might potentially access 
the network medium grows, it becomes statistically more likely that the medium is in use when a given end-node wants 
to transmit, thereby requiring the end-node to wait. In addition, available network resources may be constrained when 

os just a few end-nodes have heavy resource impact. Nodes which transmit a lot of packets, which transmit a lot of 
broadcast or multicast packets (received by all or many stations), or which create a tot of network disruptions (e.g., 
collisions, late collisions, etc.), consume a lot of the available network resources, leaving less for other end-nodes. 
Thus, schemes which increase the amount of network resources available (Le. the amount of potential accessibility to 
the network medium), without changing the type of physical network used (preserving the users' investment), are of 

40 great use and interest. 

When the network medium is shared (as opposed to switched), one way of increasing the amount of available 
network resources is to split the shared medium into multiple segments (i.e., segment the network). This limits the 
number of users who have access to any one of these segments. If it is desired to have end-nodes in a segment 
communicate with end-nodes in other segments, bridging or switching or routing across the segments may be em- 

4£ ployed, so that network packets for devices that are not in the immediate segment are forwarded until they reach the 
segment of the destination end-node. 

While segmenting the network medium can improve resource availability, the choice of where to segment, e.g. 
which nodes should be assigned to which segment, affects the success of the results. If all of the nodes which impact 
network resources the most remain on the same segment, access for any one of those nodes is not much improved 

50 by this scheme, while the less resource-impacting nodes on other segments have greatly increased opportunity for 
access but far less need of it. In this situation, the increased resources are wasted on the wrong end-nodes. 

Additionally, network systems are inherently complex. A significant amount of technical education is required to 
understand, configure, and maintain any particular type of physical network, e.g. 10Base-T, Ethernet, Token Ring, or 
FDDI networks. As the use of networks becomes widespread, the number of users responsible for such networks 
grows, while those among them who have sufficient knowledge to accomplish these tasks declines. Thus, schemes 
which can configure, maintain, or improve network conditions without requiring much specific knowledge on the part 
of the user are also of great use and interest. Such ease-of-use, i.e. user-friendly, schemes are olten encompassed 
in software which is either embedded in network devices or external to them. These software applications generally 



2 



BNSDOCID: <EP QB3B922A1_I_> 



EP 0 838 922 A1 



are known as intelligent network agents. 

One network products vendor is presently marketing a 1QBase-T network switch that allows any of its ports to be 
assigned to any one of four internal backplane segments. The product is described as having a load-balancing feature 
which can be activated in one of several ways: 

s 

• On-demand by the user (i.e. a manual trigger); 

• At a designated time or interval, or 

10 • When a user-defined threshold is reached (this is a threshold of a network value defined in the product's Manage- 
ment Information Base (Ml B) and configured via the Simple Network Management Protocol (SNMP). For example, 
the Ml B value could be a collision count, a segment utilization pattern or a switch utilization pattern. 

These mechanisms for triggering such actions are not new. The first two have existed in practice for some time, 
1& andthethird is an aspect of recent implementations of the Remote MONitoring (RMON) suiteof features, The algorithms 
that are actually used by the product's toad-balancing feature to determine which ports to place on which of the four 
internal backplane segments have been informally described as being based on end-node communication patterns 
gleaned from address-pair information in the switch's address table. Thus, this approach requires that the switching 
fabric and intelligent network agent components are fully integrated into the intelligent agent's hardware environment. 
20 Accordingly, the state of the art provides an automatic load-balancing solution that does not accommodate an 

inability on the part of the user or agent to communicate with the switching fabric (e.g., packet-forwarding, address 
table, etc.) hardware. This arrangement has a major disadvantage in that it is unusable with switches and other packet- 
forwarding devices which are fully external to the intelligent agent's hardware environment. It would therefore be ad- 
vantageous to provide an agent that can intelligently improve network resource availability; without requiring special, 
25 integrated packet-forwarding hardware. 

In addition, the prior method may result in unnecessary load-balancing. It would therefore be advantageous to 
reduce network disruption by performing such load-balancing oniy when it actually improves network resource avail- 
ability. 

Furthermore, it is advantageous to provide an agent that can intelligently improve network resource availability 
30 while requiring only a simple activate action on the part of the user, such that no further action or special knowledge 
of the agent, its environment, or networks in general (such as how to set a threshold level, or even which threshold 
values would be meaningful) is required on the part of the user 

SUMMARY OF THE INVENTION 

35 

The invention provides an intelligent network agent thai implements a feature referred to as automatic load-bal- 
ancing. The invention addresses both of the major issues of network resource impact and ease-of-use described above, 
and intelligently improves network throughput, while, requiring only a simple activate action on the part of the user 
such that no further action or special knowledge of the agent, its environment, or networks in general is required on 

^0 the part of the user. The invention is designed to minimize network disruption by load-balancing only when it actually 
improves the network resource availability. Furthermore, because of the ability to use this invention in environments 
where packet-forwarding support hardware is external to the agent's environment, the invention works in situations 
where prior inventions do not, including cases where an external switch or other packet -forwarding device is manu- 
factured by another vendor. 

45 The automatic load-baJancing method and apparatus further comprises three major components: 

• A decision-making process for automatically determining when a given load-balancing activation currently would 
not be beneficial; 

50 • An intelligent load-balancing port -distribution algorithm for assigning ports to segments; and 

• A leature which allows undoing a prior load-balancing. 

One goal for an intelligent feature of any sort involves determining when to actually implement the feature. The 
5B herein disclosed automatic load-balancing invention checks for situations in which a given automatic load-balancing 
activation should not occur by weighing the potential benefit of the action against its consequences, and by making 
an intelligent decision for the user while preventing needless network disruption. 

Automatic load-balancing moves end-nodes (or groups of end-nodes) after the system has been running to in- 
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crease the overall throughput of the network. This aspect of the invention redistributes hub ports to segments with the 
goal of evenly balancing resource load across all of the known segments. Past history is used to anticipate the future 
load, Le. history since either activation of the intelligent agent or since the last time the load-balancing leature itself 
was activated. 

5 The feature to undo a prior load-balancing takes information stored at a prior load-balancing activation and uses 

it to return ports to the previous configuration. 

BRIEF DESCRIPTION OF THE DRAWINGS 

to Fig. 1 is a block schematic diagram of an electronic communications network; 

Fig. 2 is a block schematic diagram of a preferred hardware environment according to the invention; 

Fig. 3 is a block schematic diagram of an apparatus for automatic load balancing on segmented devices according 
to the invention; and 

Fig. 4 is a flow diagram showing a preferred implementation of an intelligent port distribution algorithm according 
to the invention, 

20 DETAILED DESCRIPTION OF THE INVENTION 

Fig, 1 is a block schematic representation of a typical electronic communications network, such as an Ethernet 
network. The network 10 consists of several Local Area Networks (LANs) 12-16, each of which is interconnected 
through a number of bridges 17-21 . Each LAN is connected to one or more bridges. Connection between a LAN and 

2$ a bridge is through a port. For example, ports 211,21 2, 21 3 are shown in connection with the. bridge 21 . The principle 
functions of the bridge are to relay and filter data frames, maintain the information required to make frame filtering and 
relaying decisions, and management of the foregoing operations. Although the preferred embodiment of the invention 
is discussed in connection with an Ethernet network, the invention can readily operate with networks otherthan Ethernet 
networks. In fact, the invention herein described can apply at least to FDDI, as well as any of the networks specified 

30 jn the IEEE 802 family of networking standards (e.g. 802.3 and 802.5). 

The invention relates to the automatic configuration of hardware and software networking products for network 
segmentation, e.g. with regard to balancing the flow of communications and data between nodes on network segments 
to obtain more throughput on the network. Such automatic configuration off-loads responsibility tor the management 
of the network and network devices from the system administrator, thereby saving time and training. Automatic con- 

35 figuration as disclosed herein refers to a decision made by the load balancing system including, potentially, an out-of- 
the-box first plug-in decision, and any adjustment 1o the network devices after Ihe network system is in use (e.g. a "find 
new load-distribution," "set daytime config," or a "set off-hours config" decision. 

Fig. 2 is a block schematic diagram of a preferred hardware environment according to the invention. The hardware 
environment consists of a network hub 34 (or connected stack of hubs 35, 36, 37), a network management card 30 

40 which contains the processor and firmware required for the intelligent network agent features described herein, and 
an optional internal packet -forwarding module 32 or external packet-forwarding module 38 required to maintain com- 
munication across all four of the hub stack's internal segments 1 ... M. 

The preferred packet-forwarding module 32 is integrated into the system only insofar as the module itself can be 
detected by the intelligent network agent 30. The hub 34 (or connected stack of hubs 35, 36, 37) has backplane con- 

45 nections 1..a, (a+1)..b, (y+1)..z which link the external ports 1..a, (a+1) . b, (y+1) ..z to any one of the hub stack's 
backplane segments 1..M. The agent and the packet-forwarding module's backplane connections tie directly into the 
hub stack's backplane segments 1..M in the preferred embodiment of the invention. Other implementations of the 
invention can be applied wherein a fully external packet forwarding module 38 connects to external hub ports, e.g. 1 .. 
a, of which each hub port lies on a different backplane segment 1..Q. These other implementations merely require 

go information to be given to the intelligent agent, noting which ports on which of the devices in the agent's hardware 
environment are connected to the packet-forwarding device(s). That information could be provided by other internal 
or external software mechanisms (e.g. management application topology information, messaging from a management 
application, or an automatic switch detection module internal to the agent), or by user input (e.g. configuration via a 
simple management interface). 

55 in the presently preferred embodiment of the invention, the packet forwarding module 32 is not tightly integrated 

into the system, in that the intelligent agent cannot control or communicate with the module's switching fabric (e.g. 
packet-forwarding or address table) hardware. Thus, the hereindisclosed automatic load-balancing method and appa- 
ratus preferably accommodates the inability of a system user or the intelligent network agent to communicate with the 
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packet-forwarding support hardware, This feature of the invention provides at least one major advantage over prior art 
approaches in that the invention is also usable with switches and other packet -for warding devices which are fully 
external to the intelligent agent's hardware environment (including switches, bridges, or routers made by other vendors), 
or which are not manageable by users, such as network administrators. The invention may also be used with an external 
5 software application rather than inside an embedded software agent. 

Fig. 3 is a block schematic diagram of an apparatus for automatic load balancing on segmented devices according 
to the invention. The automatic load-balancing method and apparatus further comprise three major components: 

* A decision-making process 40 for automatically detecting when a given load-balancing activation currently would 
to not be beneficial; 

* An intelligent load-balancing port-distribution algorithm 41 for assigning ports to segments; and 

* An undo prior load-balancing feature 42 responsive to an undo command 43 issued by a user. 

15 

For network communications between all nodes to be preserved, a means tor forwarding packets between the 
segments (e.g. a bridge, a switch or a router) must be present and enabled for the automatic load-balancing feature 
to be useful for the user 

20 AUTOMATIC DETERMINATION OF WHEN A GIVEN LOAD-BALANCING ACTIVATION WOULD NOT BE 
BENEFICIAL 

One goal lor an intelligent feature of any sort involves determining when to actually implement the feature. The 
herein disclosed automatic load-balancing invention checks for situations in which a given automatic load-balancing 
2s activation should not occur. Such situations include, for example, when the current load distribution is already good 
enough or when current network resource impact is so iow that no real problems exist. This automatic determination 
of when a given instance of feature activation is not. beneficial aspect of the automatic load-balancing invention weighs 
the potential benefit of the action against its consequences, and makes an intelligent decision for the user while pre- 
venting needless network disruption. 

30 

INTELLIGENT PORT- DISTRIBUTION ALGORITHM 

Automatic load-balancing moves end-nodes (or groups of end-nodes) after the system has been running to in- 
crease the overall throughput of the network. This aspect of the invention redistributes hub ports to segments with the 

35 goal of evenly balancing resource load across all of the known segments. Past history is used to anticipate the future 
load, i.e. history since either activation of the intelligent agent or since the last lime the load-balancing feature itself 
was activated. The history can consist of the utilization on each port, communications patterns on the port, communi- 
cations patterns on the segments, HP EASE data, RMON data, sampling data, or other intelligent considerations. Using 
the past history, this aspect of the invention moves ports to different segments to try to achieve the same network 

40 resource impact on all segments as much as possible or necessary. It should be appreciated that the load-balancing 
features in general could be applied to any number of segments, although four segments are used in the preferred 
embodiment of the invention. Additionally, the load-balancing features could also be implemented by an external soft- 
ware application rather than the embedded intelligent agent described in this embodiment. 

A number of intelligent decisions, including which ports are to be moved, are incorporated into achieving a new 

45 load-balancing distribution. Many of these decisions further the goal of minimizing the number of ports moved from 
their current segment to a new segment. This is because such an action may cause a temporary disruption to any 
conversations which may be occurring between one or more of the moved end-nodes. These conversations occur at 
Open Systems Interconnection (OSl) layers higher than those with which hubs and switches concern themselves. The 
provision of a good distribution while minimizing the unnecessary moving of ports is one unique feature of the invention. 

50 The intelligent port distribution algorithm strives to achieve a very good network resource distribution across all seg- 
ments while moving as few ports as possible. This feature of the invention includes assuring that all of the top resource- 
impacting end-nodes, i.o, the greatest users of the available network resources, are distributed across different seg- 
ments. In addition, it accommodates situations where a particular segment may not be a good location upon which to 
place a particular port, /.a it may not be fully qualified (e.g. when that segment is isolated from the multi-segment 

55 backplane on the device on which the port resides), and situations where the port should not be moved (e.g. when an 
external packet -forwarding device is connected to the port, or when a user or management application has designated 
the port not to be moved). 

The herein disclosed algorithm first collects a snapshot of information about all of the ports to be considered for 
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redistribution (automatically excluding ports which should not be moved). This information could include many network 
resource attributes (e.g. utilization, packets, broadcast/multicast packets, collisions, late collisions, etc.), but the pres- 
ently preferred embodiment minimally notes: 

5 • Management repeater port identification value; 

• Management repeater previous segment identification value; and 

• Amount of port network resource impact since power-up or last load-balancing activation. 

10 

The preferred embodiment of the invention sorts this list of ports in descending order of network resource impact 
value. A list of segments on which to place the ports is also created. The algorithm proceeds, beginning with the port 
with the greatest network resource impact value and processing the ports in descending order. The goal is to try to 
keep as many ports as possible on their previous segments in an Intelligent lashion, while still obtaining a good overall 
is load-distribution. 

Two such key areas of the current implementation are; 

• Detecting when further changes in port-to-segment assignments are not of sufficient benefit; and 

20 * Finding a well-chosen replacement port-segment assignment (if any) to use in place of each obvious pairing which 
the basic well-known selection algorithm (the "bin-packing" algorithm) would make. 

The replacement assignments in the latter case must be in range of the basic selection algorithm's obvious port- 
segment assignment. For purpose of the discussion herein , in range means that the AlternatePort or AltemaieSegment 
2S has some current decision-trigger value (lor instance, individual port network resource impact value or segment total 
assigned network resource impact value) that is some deviation Value distance from the CandidatePort's or TargetSeg- 
ment's value. The deviationValue could be a fixed value, a fixed percentage, the CandidatePoiTs percentage of the 
total network resource impact on all segments, or some other intelligent consideration. 

Fig. 4 is a flow diagram showing a preferred implementation of an intelligent port distribution algorithm according 
so to the invention. The following pseudocode listing explains the algorithm in connection with Fig. 4. 
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while (there are still ports to process) (100; 102) 
{ 

Find the next candidate port (104). This is the next port in the 
sorted list which has not already "been marked as assigned 

by this algorithm. 

Sort the segments in ascending order (106) of current total of the 
network resource impact of all ports placed on them by the 
algorithm. 

Find the first segment with the least current network resource 
impact total that is fully qualified as the target segment for 

the CandidatePort (the restrictions for fully qualified vary 

from one implementation to another, but essentially indicate 

that there are no known adverse effects to putting the 

given port on the given segment). 

Make this the TargetSegment (1 08). 
Check if the CandidatePort was previously on the TargetSegment 
(110). 

If so, assign it back to that same segment (124) 
and loop again above to process any 
further ports (122, 102). 
Check whether the CandidatePort's network resource impact 
value is below a certain low threshold value, the 
Smalllrnpact threshold (1 12). 

if so, check whether the total network resource impact 
of all remaining unplaced ports that 
previously were on the CandidatePort s same 
segment ts below another certain low 
threshold value (126), the 
MaxAcceptableContribLevei threshold. 
If so, further changes in segment assignments for 
these particular ports is not of sufficient benefit, 
Assign the CandidatePort and all of those 
other ports back to their previous segment 
(128) (this prevents moving small impacters 
who are not really affecting that much of the 
network's resources). Then toop again above 
to continue processing the ports on other 
segments (122, 102), 
If not, continue processing the CandidatePort. 
Check whether an AlternateSegment exists for the CandidatePort 
(116). 
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If the segment the CandidatePort was previously on 
is fully qualified with regard to the 
CandidatePort and is in range of the 
5 TargetSegment, an AlternateSegment exists. 

Assign the CandidatePort to this 
AlternateSegment (132) and loop again (122, 
102} above to process any further ports. 
10 If none of the exceptions above were true, the TargetSegment is 

used. 

Look for an AlternatePort to assign to this TargetSegment in place 
of the CandidatePort, Proceeding in order through the list of 
1S sorted ports, check whether there is as yet a port not already 

placed by this algorithm that is in range to be used as an 
AlternatePort and for which the TargetSegment is fully 
qualified for placement (118). 

If an AlternatePort exists within range, assign it to the 
20 TargetSegment instead of the CandidatePort 

(134). Loop above again (122, 102), where 
the next CandidatePort is the same port as for 
this loop, 

25 If no AlternatePort exists within range, assign the 

CandidatePort to the TargetSegment (120) 
and loop above again (122, 102) to process 
any further ports, 



The use of intelligent checking for opportunities to assign ports back to the segments they were previously on 
minimizes needlessly moving ports, while at the same time obtaining a very good load for each segment. These intel- 
ligent checks are unique enhancements to the basic, well-known "bin-packing" selection algorithm. 

UNDO PRIOR LOAD-BALANCING 



With any user interface, there is the possibility of selecting and activating a feature by mistake. This is true whether 
the user interface is a simple text console or a more sophisticated mouse-driven Graphical User Interface (GUI). 
40 If a user were to accidentally activate the automatic load-baiancing feature, it would be very hard for them to later 

undo their mistake. This is because the same embedded intelligence that makes smart decisions on the user's behalf 
also hides information to keep from overwhelming the unsophisticated user. Even if the user did know the exact full 
port-to-segment configuration prior to activating the automatic load-balancing feature, it would be tedious for them to 
return the ports and segments to that configuration themselves. For example, in the current embodiment of the inven- 
ts tion> hundreds of ports may be involved. 

The undo prior load-balancing leatu re takes information stored at a prior, load-balancing activation and uses it to 
return ports to that prior configuration. No action is taken on devices which were not known to the agent at the time of 
that prior load-balancing. 

The automatic load-balancing invention offers several advantages, for example as follows: 
50 First, it offers a decision-making process that provides intelligent automatic determination of when a given load- 

balancing activation currently would not be beneficial, thereby keeping the user's network from being unnecessarily 
disturbed when no real benefit would be gained. This user-friendly feature is enormously helpful to users who do not 
fully understand networks and who do not have any real sense of when network conditions do or do not suggest taking 
an action. 

55 Second, it offers an undo prior load-balancing process when users have accidentally activated a feature which 

could substantially change their network configurations. This user-friendly feature saves users from their own mistakes, 
in a situation where it would otherwise be very hard tor them to undo such a mistake. 

The preferred embodiment of the invention provides one level of undo, although other embodiments of the invention 
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could have many levels of undo. Each level of undo takes the user back to a next previous configuration, with the 
exception that newly added devices are not affected, The invention stores the previous configuration, but alternative 
embodiments ol the invention could also provide the user with choices of default configurations, e.g. templates that 
provide configurations for different functions. 

5 Third, it offers an extensive intelligent port-distribution algorithm that improves the network load by moving the 

right ports to new segments, while at the same time minimizing moving ports unnecessarily. With hundreds of possible 
ports to choose from in the maximum configuration allowed in the preferred embodiment of the invention, it would be 
tedious for even a sophisticated user to choose the right ports io move. Unsophisticated users do not have enough 
knowledge about how a network works to begin to know how to choose whether to move ports, This user-friendly 

to feature benefits users who want better resource availability in their networks, but who lack the knowledge or the incli- 
nation to make changes themselves to improve this availability. Combined with the automatic determination of when 
a given instance of feature activation would not be beneficial, and the undo prior load-balancing features, it also lessens 
the possibility of users making choicos that thoy may later regret. 

Moreover, the intelligent port-distribution algorithm described herein merely requires multiple ports, and multiple 

is segments to assign them to. It can be used when the intelligent network software agent does not have access to any 
packet-forwarding address table information. Although an internal packet-forwarding module is used in this embodiment 
of the invention, it should be clear that with additional information from other internal or external software mechanisms, 
or with minor configuration assistance from the user, other embodiments are possible in which the packet-forwarding 
device is external to fhe hub stack and the intelligent agent. 

20 Although the invention is described herein with reference to the preferred embodiment, one skilled in the art will 

readily appreciate that other applications may be substituted for those set forth herein without departing from the spirit 
and scope of the present invention. Accordingly, the invention should only be limited by the Claims included below. 



25 Claims 

1 + An automatic load-balancing apparatus lor a segmented electronic network, comprising: 

an intelligent port-distribution mechanism (30) that moves ports to new segments to accomplish load-balanc- 
^0 ing; and 

a detector (40) for intelligent automatic determination of when a given load-balancing activation currently would 
not be beneficial. 

2 + The apparatus of Claim 1 , said detector (40) inhibiting load-balancing when a current load distribution is acceptable 
05 or when current network resource impact is so low that no real problems exist. 

3. The apparatus of either of Claims 1 and 2, wherein said detector (40) weighs potential benefit of an action against 
its consequences, and makes an intelligent decision for a user while preventing needless network disruption. 

40 4. The apparatus of any of Claims 1 to 3, further comprising: 

means for determining which ports are to be moved (41). 

5. The apparatus of any of Claims 1 to 4, wherein said apparatus is adapted for operation with a packet-forwarding 
45 device without requiring an interface to internal packet-forwarding support hardware. 

6. The apparatus of any of Claims 1 to 5, wherein said apparatus is adapted for operation with an external packet- 
forwarding device. 

so 7. The apparatus of any of Claims 1 to 6, wherein said apparatus is adapted for operation without special knowledge 
by a user of said apparatus, the apparatus environment, or electronic networks in general 

8. The apparatus of any of Claims 1 to 7, wherein at least a portion (38) of said mechanism is adapted to reside 
remote from said apparatus within said network at a management location. 

55 

9. An automatic load-balancing apparatus for a segmented electronic network, comprising; 

an intelligent port-distribution mechanism (30) that moves ports to new segments to accomplish load-balanc- 
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ing; and 

an undo mechanism (42) for undoing a prior load-balancing process. 

1 0. The apparatus of CJaim 9> wherein said undo mechanism (42) takes information stored during a prior load-balancing 
5 activation and uses it to return ports to a previous configuration, 

11. The apparatus of either of Claims 9 and 10, wherein no action is taken by said undo mechanism (42) on devices 
that were not known at Ihe time of said prior load-balancing. 

10 12. The apparatus of any of Claims 9-11, wherein said undo mechanism (42) provides one or more levels of undo. 

13. The apparatus of any of Claims 9-12, further comprising: 

a detector (40) for intelligent automatic determination ol when a given load-balancing activation currently would 
*5 not be beneficial. 

14. The apparatus ol any of Claims 9-13, wherein said apparatus is adapted for operation with a packet-forwarding 
device without requiring an interface to internal packet-forwarding support hardware. 

20 is. The apparatus of any ot Claims 9-14, wherein said apparatus is adapted for operation with an external packet- 
forwarding device. 

16. The apparatus of any of Claims 9-15, wherein said apparatus is adapted for operation without special knowledge 
by a user of said apparatus, the apparatus environment, or electronic networks in general. 

25 

1 7. The apparatus of any of Claims 9-1 6, wherein at least a portion (38) of said mechanism is adapted to reside remote 
from said apparatus within said network at a management location. 

18. An automatic load-balancing apparatus lor a segmented electronic network, comprising: 

30 

an intelligent port -distribution mechanism (30) that moves ports to new segments to accomplish load-balanc- 
ing. 

19. The apparatus of Claim 18, wherein said mechanism first collects a snapshot of information about all network ports 
35 to be considered lor redistribution. 

20. The apparatus of Claim 18, wherein said snapshot further comprises any of the following: 

a management repeater port identification value; 
40 a management repeater previous segment identification value; and 

an amount of port network resource impact since powor-up or last load-balancing activation. 
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